package BSQX_Bit;

import java.util.Scanner;

public class BSQX_4_16 {
    /*我写的不是错的而是超时了
    * */
    public static int pow(int[] arr){
        /*矩阵的幂次方不会*/
        return -1;
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n= scanner.nextInt();
        int[] arr=new int[n];
        for (int i = 0; i < n; i++) {
            arr[i]= scanner.nextInt();
        }

    }
    public static void main1(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()){
            String  string=scanner.nextLine();
            char[] arr=string.toCharArray();
            int sum=0;
            for (int i = 0; i < string.length() ; i++) {
                sum+=(arr[i]-'0');//计算字符串的各位之和
            }
            System.out.println(numRoot(sum));
        }
    }
    private static int numRoot(int n){
        int sum=0;
        while (n>0){//判断n是否是一个 一位数
            //若n不是一位数，则计算它的各位之和
            int n1=n%10;
            sum+=n1;
            n/=10;
        }
        if (sum/10>0){//判断各位之和是否是一个 个位数
            //若不是，继续求它的树根
            return numRoot(sum);
        }
        //否则结束计算
        return sum;
    }
}
